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ABSTRACT 


Let {X, ,n2 1} be a sequence of independent and identically distributed random variables with distribution function 


F. When F belongs to the domain of attraction of a stable law with index a, 0 <a <2 and o#1, an asymptotic behaviour 
of the large deviation probabilities with respect to properly normalized weighted sums have been studied and in 
support of this we obtained Chover’s form of law of iterated logarithm. 
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L. INTRODUCTION 


Let {X,, n>1} be a sequence of independent and 


identically distributed (i.1.d) random variables (r.v.s) 
with distribution function (d.f) F, which belongs to the 
domain of attraction of a stable law with index a, 0<a<2 
and a#1. We denote this as FeDA(a),0<a<2 and o#1. 


Set S,=>X,. n>1 and T= (£)X, where f is a 
k=1 k=1 

non-decreasing and continuous on [0,1] and for any 

xe[0,1], f(x)=1 gives us partial sums. Let 


B,=inf {x >0:1-F(x)+F(-x)>+!. Since F e€ 


DA(a), 0<a<2 and a#1, then we can haveB = ne \(n), 


where | is a function slowly varying (s.v) at co. When F 
€ DA(a),0<a<2 and a#1, Beuerman [1975] proved that 


Lim P(;-) = G(x) ,where G is a limiting stable law 
no 7 


with index a, 0<a<2 and a#1.Probability of large values 
plays an important role in studying the non-trivial limit 
behavior of stable like r.v.s. As far as properly 
normalized partial sums of stable like r.v.s, we can use 
the asymptotic results of Heyde [1968] for obtaining 
law of iterated logarithms (LIL) or rate of convergence 
problems [See Vasudeva [1978] and Gooty Divanji 
[2004]]. It is well known that the probabilities of the 


type P(|S, | >) or either of the one sided 


components are called large deviation probabilities, 


where {Xos n2 1} is a monotone sequence of positive 


. S, P 
numbers with X, — as n—00, such that <> ——> 0 


as n—oo. In fact, under different conditions on the 
sequence of r.v.s, Heyde [[1967a],[1967b] and [1968]] 
studied large deviation problems for partial sums. In 
brief, when the underlying r.v.s are in the domain of 
attraction of a stable law, with index a, a¢41, Heyde 
[1968] obtained the precise asymptotic behaviour of 
large deviation probabilities. 


For unit variance, Allan Gut [1986] studied the classical 
LIL for geometrically fast increasing subsequences of 
(Sn ). In fact, he established that 


mes a.s., if limsup + <oo 


lim sup —“— = iia 
nzlog I ~ ) x mops Tats : 
k>am weeeme™ le as., if liminf >] 
k>o@ 
ea 2 
where « = infye>0: > (log n, ) > <oo>. Torrang 
k=1 


[1987] extended to random subsequences. Observe 


that, when n,=2” , then ¢=0 and we have 


s 
LA Nk = : 
lim SUP Teor O as.i.e, for such cases the 


k-00 


norming sequence ,/n,log log n, will not be precise 
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enough to give almost sure bound for (S,. ). In general 


Nya 
Nn, 


[1996] have pointed out that ,/n,loglogn, is not a 


proper normalizing sequence and it has to be replaced 
by ./n,log k . Note that“ — oo, ask +00, comes 


under the class of at least geometrically fast increasing 
subsequenes. 


whenever 





+o, as k > o, Schwabe and Gut 


When n.=n, Chover [1966] observed that in the case of 
stable r.v.s, LIL involving lim sup cannot be obtained 
under linear normalization and that it is possible under 
power normalization only. In fact, when Xy's are 1.i.d. 
symmetric stable r.v.s, Chover [1966] established the 
LIL for (Sn), by normalizing in the power i.e., 


=etas. Peng and Qi [2003] obtained 


lim sup 
n-7> © 


ead 
1 


ae 








Chover’s type LIL for weighted sums of i.i.d r.v.s which 
are in the domain of attraction of a stable law with index 
a, O<a<2, where the weights belong to Bounded 
Variation on [0,1], we denote the same as BV[O,1]. 
Many authors studied the non-trivial limit behavior for 
weighted sums. (See Vasudeva [1978] and Peng and Qi 
[2003]). 


However, the observations made by Heyde [1967b] on 
the large deviation probabilities implicitly motivated us 
to study the large deviation probabilities for weighted 
sums and obtain a non-trivial limit behavior of properly 
normalized weighted sums for subsequences. 


In the next section we present some lemmas and main 
results are presented in section 3. In the last section, we 
discuss the existence of Chover's LIL for weighted sums 
for subsequences. In the process, i.o, a.s and s.v mean 
‘infinitely often’, 'almost surely’ and ‘slowly varying' 
respectively. C, ¢, k and n with or without a super script 
or subscript denote positive constants with k and n 
confined to be integers. 


2. Lemmas 
Lemma 1 [Drasin and Seneta [1986]] 


Let L be any s.v. function and let (Xn) and (yn) be 
sequences of real constants tending to oo as n—00. Then 


La, y,) 


for any 5>0, ]j bonne =oo and 
UO ean Tee 
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= Laxyy,) _ 


fn ae) 


Lemma 2 [Vasudeva and Divanji [1991]] 


Let F e DA(a),0<a<2. Let (xn) be a monotone sequence 
of real numbers tending to », as n-o. Then 
S 


oa ea as n—>o, where 
re 


n n 


1 
B,=n* 1(n) and Lis s.v. at #. 


Lemma 3 


Let F € DA(a),0 <a< 2 and a#1. Let (xn) be a monotone 


sequence of real numbers tending to 2%, as n—0o. Then 
1 


2 50, as n—>0o, where B,= n(n) and | 
x 


n n 


4 .(k ; 
is s.v. atooand T. = if (+ X,,f is a non-decreasing 
k=1 \D 
and continuous function on [0,1]. 


Proof 


Since f is a non-decreasing and continuous function on 
[0,1] and by Abel’s partial summation formula, we have 


n 


Df (F)X=D(FCE)-# SY) S.+ FOS, 
< max S, (f(1) - £0) 
<S, (f(1) - £(0)) (1) 


We have 


< k . . . 
T, =2f [=}x, <S, (f(1)-f()) =S,.Dividing on 











T S 
both sides by xnBn, we have “—<—+. By 
x,B, X,B, 
S, oP : 
Lemma 2, we have B — (and this leads to 
xX, n 
shin Ss 0, asn > 0. 
X,B, 


3. Main results 


Theorem 1 


Let {X,, n= 1} be a sequence of i.i.d r.v.s with a d.f F 
and assume that FeDA(a),0<a<2 and o#1. Let (xn) be a 
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monotone sequence of positive numbers with xy 00, as 


P(T, =x,B, ) = 


No PUXSx.B,) where 


no, Then Lim 


no 


T.=¥ £( f(* KX, and f is  non-decreasing and 
continuous function on[0,1] with f(1)=1 and f(0)=0, 
1 


B,=n“I(n) and Lis s.v. ato. 


Proof 


To prove the assertion, first we show _ that 


Lim inf ay “n) =1 and later we establish that 
Lim Bue eT S 1 Observe that by (1), we have 


P(T, > x,B, )= POS, (f(1)-f(0)) = x,B, ) 
> P(S, > (f(1)-f0))" x,B,) 


which implies 


P(T,2x,B,) — P(S:2(#)-)'x,B, } 
nP(X2>x,B,) nP(X>x,B, ) 


when F € DA(a),0<a<2 and a#1, [See Mijnheer [1975] 
of Theorem 2.2 on page 16], we have 


.It is well known that 





ered eas) Me | (2) 


fa0 LO 


Hence using (2), we get, 








P(T2%sBu) 5 P(S,2(F)(0))'x,B,) 
nP(X>x,B,) nP(X>x,B, ) 
n((f)-£0)"x,B,) H{(f01)-(0))'x,B,) 
n(x,B,) ” L(x, By) 
> (f(1)-f(0))", 


for large n (by Lemma 1). Since f is non-decreasing and 
continuous on [0,1] and for large n, we can get that 
P(T, 2x,,B Js >] 


Lim inf WPOSEB,) = 


noo 


In order to complete the proof, we use truncation 
method. Define 


if f(£)X, <x,B, 
otherwise 


Let R, =£(£) X, -£(£) Y,, 


T, “DF («) Y, and T,,, =)'R,. 


k=1 
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Note that 

P(T; 248.) S P( Tg Sa, 
+ P(T,,, #0). 

This implies 





P(T,>x,B,) P(T,,, 2x,B, ) : 
nP(X2x,B,) nP(X=2x,B,) 


(3) 
P(T,,, #0) 
nP(X = x,B, ) 
Observe that 
P(t, 0)=?( ; R, +0] 
k=l 
<S'PR, 40) 


k=1 


< eff [=}x, 2x,B, } 
k=l n 


Since f is non-decreasing and continuous on [0,1] and 
for all k, 1 <k <n, we may get that 


(4) < (<) < f(1) or (2) < f(1). 
Nn n Nn 


(4) 


Using the fact (4), one can find some k such that for all 
k>k,, we have 


P(T,,, 0)< yP(X, 27 ()x,B;) 
k=1 
< nP(X > f(1)x,B, ), 


since X,’s are i.i.dr.v.s. Using (2), we have 





P(T,,, #0) E nP(X>f'(1)x,B, ) 
nP(X>x,B,) _nP(X>x,B,) 
L(f"()x,B, ) 
< f°) ~____+ 
L(x,B, ) 


Again using Karamata's representation of s.v. function 
at 00, one gets that 
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L(f"(x,B, ) 


L(x,B,) 

('ox,8,) £'()x,B, x,By 
a Xn Pn &(y) ey) 
=—TG,B,)  eXP J y dy— } “yr oy 

0 0 

(Fa B,) OB, 
it XnPn e(y) 
=a) eXP } = Oy 

x,B 


Since é(y) — 0 and a(y) — C < «as y > o, there exists 

C.> 0 and do< a, such that 

a(f"(1)x,B, ) 
a(x _,B,) 

yields 


<C,, e(y) <5, fory =x,B,.This 


L(f"(1)x,B, -I 
HONPA) <coxp ioe (1))} 
eee 

£1) 





Using the fact that f is non-decreasing and continuous 
on [0,1] and for some constant C3, one gets that 


Lim Fe") < Lim(f(1))"" =C, (6) 


n—-oo (Xz a) noo 


Now consider the first term in the right of (3). By 
Tchebychev’s inequality, we get, 


P(T,>x,B,) — _-E(Tia) 


| . Since 
nx, B°P(X = x,B,) 





>1(*] f (= ener. 


k4m 


We have 
P(T,,, >x,B, ) y E(T;, ) 
nP(X>x,B,) nx°B7P(X >x,B,) 


¥r(E lev 
<__kl n 


~ nx°B?P(X >x_B_) 


nn nn 


yye (*) °(Jexey, 


k=1 m=! 








_k#m 
nx-B-P(X > x,B,) 


(6) 
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By Theorem | on page 544 of Feller [1986, Vol. II] and 
(2), one gets that 


n 
> f?(£)EY? 
2 (3) 
2p2 
nx; By, P(X = x,B,) 


xSBS >, £?(K)?()x2"B24L(F1(4)x,B,) 
k=1 








nx-B2L(x,,B,) 
-l k 

es Ba(aytl (*)X0Bn 

7 Nn k=] iz L(x,B,) 


Using Karamata’s representation of s.v. function at ©, 
one gets that 


L(#"(1)xnBq 
L(xnBn) 


al¢-l 
= y y 0 y y 


a(x,By) : 
al¢e-l 
a(x,Bn) x,B, y 


Since e(y) — 0 and a(y) — C< as y > ©, there exists 
C4> 0 and do< a, such that 


a(f (x B 


a(x 5) ») + C,, €(y) 2 - 69, for y = x, B,. This gives 


L(f'()x,B, ) 
> 

L(x,B, ) 

C,exp{-8,log(z,)} > C, (f%(1)) 
(7) 

From (7), one can find a constant Cs (> 0) such that 

yr( E} ex? 

k=l n 


= C. a-6, k 
= i) 
nx. BiP(X 2 x,B,) Ty n 





By the assumption (4), we can find a constant C¢ (> Cs) 


f? [<Jex: 
k=l n <C 


such that < 
nx?B-P(X=>x,B,)  ° 





(8) 
Observe that 
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> >(* }: (exer. 
n 


k=1 m= 
k4#m 


a 


Now for0<a <1, 
IEY, | Ss EIY,| = 


ae 
Ix|<f7! [= }uB, 
n 


[x|dP(X<x) 


SE) e(2)ow 


k=] m=1 


k4#m 
Let A= 
= nx;B-P(X>x,B,) 


s(t 


~ nx?B2P(X >x,B, ) 


(see) ocean) 


nx: BP(X = x,B, ) 








and D = 





Note that A < B< D. Again using (2), we get, 


oc 
Yi } x“L(x)dx 


0 











Dé< 
nx, “BY “L(x,B, ) 
cg ; 
y ie ot i dx 
2 0 
=e ox Be E(aeB 2); 


Following similar steps of (5), we can find some 








constant Cyand d0>0 such that 
9 
zi) C, (1+5,) XB, . Substituting these facts 
L(x, B ‘ig x 
we get, 
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{=}, 
n 
x 








n 
C7 (1489) >»: (£) J 30 dx xB 
k=1 0 
D< saa L(x,Bn) 
By 
(EB 
n 

: -a-5 _ 1 1-a-59 PQ l-a-5p ¢ atd_-1 (+) 

Since } Rd = aay. By YE x). 


Hence there’ exists Cs(> C7) such _ that 


A 2 
G Se [*) ) L(x,B,,) 
D<—_“" = , 











nx*B° 
L(ix,B,)  L(B,) L&,B,) 
Consider _— = = “—"~ and _ using 
nx’ B* nx*B* L(B,) 
Lemma 1, we get, 
ee < LB, ) nak < ae) 2 5: Since F e€ 
nx’BYonx*B? BY on’x® 


DA(aq), 0 <a <2 and a # 1, we know that, for some C»o> 
oes ) 





0, — C, and choose 5< a such that there exists 
n 
L(x_B 
some constant Cio (> Co) such that Ux,B,) =>Ci: 
n n 


2 
Therefore D<C,, ; ( ar (=) . Since f(x) is non- 
ke 

decreasing and continuous on [0,1], one can find Ci 
such that wi om) (*) <nC,, and hence for some Ci2 
(> Ci), sais 

DEC. => BsC. SAC... (9) 

On the other hand, if 1 < a < 2 and EX,=0 then 


PME, 3 xdF(x)}. Majoring |EY;| by 





J-®es, P(X < x \dx and following similar steps of 


the case 0 < a < 1, we can able to show that 


£8 (2}(S)ow. 


k=1 m=1 
k#m 


nx. Bi P(X = x,B, ) es 





(10) 
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From (8), (9) and (10), we _ claim _ that, 
P(T,,, 2x,B, ) 
nP(X > x,B, ) 
(11) 
Substituting (5) and (111) in (3), we get 


- P(T,. =x, Be) 
ase nP(X > x,B, ) 


theorem is completed. 





—>0, asn>o, 


>l,and the proof of the 


CHOVER’S FORM OF LIL FOR 
SUBSEQUENCE OF PROPERLY 
NORMALIZEDWEIGHTED SUMS 


Theorem 2 


Let {X, ,n= 1} be a sequence of i.i.d positive r.v.s with 
a df F and assume that F e€ DA(a),0<o<1. Let 


‘ k 
T = yf — |X, where f is a positive, non- 
nk = n, Nk 


decreasing and continuous function on [0,1] . Let {nx} 


be an integer subsequence such that liminf ae >1. 
ko 


: Ty & 
Lim sup} + =e* as, 





noo a 
Dy 


Then 
where ¢ = inf >0: >} (log n,)” < ot. 


k=k, 


. : paz stad 
In particular, if Lim —**+ = 00, as k — 00, but not limit 


ko n, 


is oo and ¢ =0, then 


Toek 
: T, 1 
Lisa" =" 4S, 


no a 
ny 


Proof 


To prove the assertion, it suffices to show for any € € 
(0,1) that 





1 e te 
P(t, =n? (logn, ) a io =0 (12) 


and 
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1 6" -¢ 
(1, >n*(logn,) « io =! (13) 
To prove (12), 


1 e te 
let M, = {n, > n¢ (log nj | and 


I ete 


y,, =m (log n, ) a, 





By the Theorem 1, one can find a C, and 
ak, such that, for allk 2 k,, 

P(M,) $C,n, P(X 2 y,, ). 

known that 


It is well 


Fe DA(a), 0<a<1, the equation (2) 


1-F 
becomes Lim (x) 
noe x “L(x 


find a kz (= ki) such that for all k > ko, 





=1 and using this fact, one can 


P(M,)< Cin,yn, Lyy,,) 


1 
L} ng 
Cn, Ly,, ) . 


n, (logn, ee L in | 





E 
Using Lemma 1, with 6= ae we choose ¢ 


sufficiently small and by the definition of ¢°, one 


can find k3(= k2) such that for all k(& ks), 


P(M,.) $C, dogn,) for some C2 > 0. 


Consequently, >> P(M, <0 and (13) follows from 


k=k, 


Borel-Cantelli lemma. 
Using the relation T, =T], -T,,, +T,,, .k 2 land define, 


for large k, m, = min jn,> Be (14) 


where B>1 and 6>0. In order to establish (13), it is 
enough, if we show that for e«(0,¢°), 


1 & -€ 
o(n, “lr 2 2nk (logn,.)* | =] 


(15) 
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and 





, e te 
rf 2n% (logn,, ) ° | =0 (16) 


1 () 
Define z,=n*(logn) * and 





D,={T,, ee ae \ 21. Note that 
d 
T -l, =T , Vk=1. Hence by Theorem 1, 


my Ding | Mk Ame | 


one can find a constant C3>0 and ky, such that for all k 


P(D,) 2C;@,, Dn, P(X 2 22, 


Cn, [1-2 Jo(x 207, 


Since liminf “+ >1 implies that there exists 4<1 such 
k>« é 


(> ka), 


n 
that — << 1, for all k>ka, 
n 


Mx 


P(D,)> Cyn, P(X>2z,,_ 


Now following the similar steps to those used to get an 
upper bound (13), one can find C4> 0 and ks such that 
for all k (= ks), 


P(D, ) 2C,(log n,, a) Note that 
x (log n, ye a =oo. Since D,’s are mutually 
k=k, 


independent and > P(D,.) = © and by Borel-Cantelli 
kak, 


lemma, we establish (15). 


Again using Theorem 1, one can find a Cs and 
a ke — such _ that, for all k = ke, 


1 (e-8) 
Hn, 2ny, dogn,,) ° 


(e'-e) 
SU Ne [sie > ne Moen. J” 








Again following the steps similar to those used to get a 
lower bound of P(Mx), one can find a constant C5>0 and 
ky such that, for all k( kz), 
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1 (e'-€) 
Pit 2 ne og ay 


Del 





1 





< C, Ning 


* (log n,,, ) 


= 


From (14), we infer that Din, 2 per implies 





5 
> BX 2n,, and since lim inf “etl 1, there 
ko n 
k 


exists A>1 such that nxi>Anx. Therefore, 


ke 
2p 2n, 2an, > 


M1 


ke -Igk® 4 ak? 
An, <BY > n,, <A"BP=AB", 





1 
where 1,=~. 
r 
Hence 
Tia AU noo 
kL< iB —=—. We choose ¢ sufficiently small 
Din, pe? Be 


and by the definition of °, we get 


yg Sty <™, 


kek; * (log n,, a) : k=k, ore ) 


mk 


Therefore 





Dm 


1 ('-) 
it 20h, (log the) 4 o|-0, which implies 
(13) follows from the proofs of (15) and (16) which 
completes the proof. 


To prove (12), it suffices to show for any &2, 0 
<< 1, that, 





1 (te) 
P(t, > nek a 1e|=0 (17) 
and 

tL (1-€3) 
(1, tk. 2 to) (18) 


Observe that as the case 


on 
lim —*! = 00, as k—»00 comes under the class of at least 
k>o 
k 


geometrically increasingsubsequences, the proofs of 
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(17) and (18) follows on the similar lines of proofs of 
(15) and (16) and hence the details are omitted. 


Theorem 3 


Let {X,, n= 1} be a sequence of i.i.d positive r.v.s 
with a d.f F and assume that F e DA(a), 0<a< 1. Let 


k 
T. =oh — |X, where f is a positive, non- 
k= Dy 


decreasing and continuous function on [0,1]. Let {nx} 


Dig 











be an integer subsequence such that Lim sup <0, 
ko0 Ny 
Then 
1 
log logn, 1 
. ny = é 
Lim sup} — =e" as. 
noo a 
Ny 
Proof 


Proceeding as in Theorem, it is enough if we show that 
for any €1€(0,1), 


1 I+e, 


Pilg 2 n¢(logn,) « io | =0 (19) 


and 


1-g, 


1 
PT, emg (logn, )« io | =1 (20) 


One can note that (19) is a consequence of the theorem 








of Vasudeval[ 1978], that is 
Lim sup| — 
ta ne where By is 
<Lim sup( tn ae =e"as. 
B, 


no 


a sequence of constants with B,> O and 
: 1 
B, = inf 5 x > O:1-F(x)+F(-x) 2 —>. Since 
n 


4 n 

Lim sup—*! <0 we see that the sequences are at most 
k>00 Ny 

geometrically increasing, which implies that there exists 


©>1 such that n,,, < On,. Now define where M is 
0 
chosen such that re Proceeding as in Allan Gut 


[1986], one can show that M/< n, < OM! and 
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1 By) 8 
<— < —<l. Consequently, (x, satisfies the 
OM n, M i 
. ny. 
condition Lim sup— = < | of Theorem and also the 
jroo nN 


-€| 


relation > (log n,,) <oo holds for all ¢:>1 (ie., &° 
jel 


=1). Now (20) follows from the Theorem. Hence the 
proof of the theorem is completed. 
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